Algorithm Design and Software Libraries: Recent Developments in the LEDA Project
نویسندگان
چکیده
LEDA (Library of EEcient Data Types and Algorithms) is an ongoing project which aims to build a library of the eecient data structures and algorithms used in combinatorial computing 12]. We discuss three recent aspects of the project: The cost of exibility, implementation parameters, and augmented trees.
منابع مشابه
LEDA-SM Extending LEDA to Secondary Memory
During the last years, many software libraries for in-core computation have been developed. Most internal memory algorithms perform very badly when used in an external memory setting. We introduce LEDA-SM that extends the LEDA-library [22] towards secondary memory computation. LEDA-SM uses I/O-efficient algorithms and data structures that do not suffer from the so called I/O bottleneck. LEDA is...
متن کامل68 Two Computational Geometry Libraries: Leda and Cgal
Over the past decades, two major software libraries that support a wide range of geometric computing have been developed: Leda, the Library of Efficient Data Types and Algorithms, and Cgal, the Computational Geometry Algorithms Library. We start with an introduction of common aspects of both libraries and major differences. We continue with sections that describe each library in detail. Both li...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملProviding a Model for Cost Estimation of Hospital Information System Software Design Using Continuous Decision Tree Algorithm
Introduction: The cost estimation of a hospital information system software refers to estimating the cost and time required to develop the hospital information system software prior to the start of the project, which will continue until the end of production and development of the system. Estimating the cost of software to produce hospital information system is one of the major concerns of proj...
متن کاملSoftware Implementation and Experimentation with a New Genetic Algorithm for Layout Design
This paper discusses the development of a new GA for layout design. The GA was already designed and reported. However the implementation used in the earlier work was rudimentary and cumbersome, having no suitable Graphical User Interface, GUI. This paper discusses the intricacies of the algorithm and the GA operators used in previous work. It also reports on implementation of a new GA operator ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992